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#® 2003-346442 ^- : 1/E 

[»*^ 1 ] 

[If 2 ] 

ftrffii^li 1-^-7^ • v- h Kcfc&i £ =^#mi:-r^it^2fam^V7 h 7^7M 
[f»^3] 

4 1 

7 7 h-)x7i«IJft, 
[If 5 ] 

«riB^0 f #x.e>tL^:«rfBmRmffi7*n^9A»*L y e e^BltzjtfflLTa- K££l 
[If *S 6 J 

77 F^x7ifIlt:#Sf^riox'j Ttc^^*i&<2,^a6om^^7'n^7Affi 
1tflB^tf#x.^tL/iHfrieM#fe7 p n^9Ap^L y e e^lCIfflLTa- K££ 



ffiSE#2 004-3096126 



2003-346442 ^- -J : y 

[0 0 0 1 ] 

V7h-7i TPm^m, V7Hi7 RJSfcfrte&tf K V7h7i7 
I0 0 0 2 ] 

(2) mm<onu**9£tx 

77 h 7^73& ? §fl§&$*i£ t a.— ifj± % £fc (3) l,z<Dfrm&-?&o 1feO*B#fcov» 

7"n;7V^fffiHo 0 (2) 0««-KttR#K^L*v*Hjgo( 

o L/;#ot, R#K<teff-r* (3) (1"&;bt>, 3fe 

Lyee (^jSH) 0^ft|&o±-?»i l":/n^9 AoflliiJ fcv>fctL* 

&**iiI1fS\ *-TmW_ (Hoar Logic) * A fH£$> «fc o &l»ailft£il5#£Jl v>T 7"n ^9 
Afl*ji£3ES"fS (*#M s inRlX0 , 2#J!R) 0 £<Z>7. * -f ;v©7*n ^ =y Am&omm 

iftirtxwi 1 ] mm&mm 9 7 / 1 6 7 8 4 7 v * h 

2 ] g|R2HJH$ 9 8/ 1 9 2 3 2 7 
[#^5:M3] SIR£tBg$9 9/4 9 3 8 7f;07I/>; h 
MSfrlfclU] ii^0 0/7 9 3 8 5f^>7V7h 
[tffjf 5 ] SM$0 2/4 2 9 0 4-t^>7l/7 h 

61 #H 2002-202883 #<2rf| 

I^irtt 1 ] ?V ^ • CM ^X-Jr;^ T7n^7 ^ > ^TO©4k**i*a&J > 
M I T7°^, 1 9 9 3^ 

y v a y kov>t«> ^ffl^hj . y 3 >.7^'j-.7>F-t>x 

> 1992^ 

3 ] TLyee V7f7x7 c^JlSJ , 2 1 iifcjfe ( IS2000 

) C«»t«flH|ltt*i:o^TOBIftldI, B*. 2 0 0 0^11^5 0- 

8 B > pp441 - 446 

MM. ( SCI2001 ) . 9 > h\ 2001^7J|22B-2 5B 
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2/ 



l§kW-i>m&: L J: 9 i"* SIS] 
[0 0 0 3] 

[0 0 0 4] 

[0 0 0 5] 
[0 0 0 6] 

7x7«lJ»m 7 7 f7x7 gB^fe^t/ V 7 hfx7il&it^ft-6it*g 
[0 0 0 7] 

ttz, *&Wlt±%&tWitXs Lyee (MM) 7*n Aflfcgfcafe 

[0 0 0 8] 

SStrW* bis AT A &#i*&-t L fcflfct Kit L xmm %M L T 

[0 0 0 9] 

[0 0 10] 

[0 0 11] 

H^J (^Jfii-S) htfn^jtr/l/ • 7- K (Topologica 

1 Sort), ^SMi (Depth-First Search) 

, mti&c&m (Breadth-First Search) , M&mUfc ( I t e r a 
tive Deeping), (Heuristic Search), 

• ? *? 4 5. > (Hi 1 1 Climbing), ftSSH&i^ (B e s t— F i r s t 
Search) , ^ 9- (Euler) O— ^'f^'Xf? (Di j ks t r 
a) Sf^tfM7^a"JXA*v^„ 
[0 0 12] 
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^— v: 3/ 



[0 0 13] 

[0 0 14] 
[0 0 15] 

[0 0.1 6] 
[0 0 17] 

IS^ffi 7* n ^ 7 A ffl 2 o JK^ B8 « »«fx «: L , » & J* S *l R«fr^J a* L T 

77^7x7?:#^i^!|Stt-S 0 
[0 0 1 8] 

®^-^#£'b^^^migmft7 p n^9A^^L y e e*tt»l:lfl!Lta 

t\ iS^iiiLMoii^7 7 h 7x7*fej&£ -e-f Ltgiiai^it* *k 77 

[0 0 19] 

£ESULoo a (a*fc b j^ffc G> *i * £ «h *SH*-*-*SB-3-fc Lt T^J *5Eit^„ JESJL 

jtU;77F7x7tLTUv^U ^liSiV7 F9x7*3-KftU^tRO 
M (ReadOnlyMemory) A/tff & <DX*& o T & J:v\ 

[ 0 0. 2 0 ] 

Cl£T% \Xti^m^ tit mm(D) fcfcltSfi ^cTV»4vW^# 

[0 0 2 1 ] 

rBftff^jw-jtasj ttt. #»fja[©7 , D^?AffiioHffit (ibao) m^3 

te&rz&M U ^tifrffMo £m L fc3BS& t* * & S^fi^J * tut L r # a ««g * 

V>U &v>f±aS»V7 F>7x7*3-KftU^*ROM (Re adOn 1 yMemo 
r y) t£#££A,/iktf>-e&o-C& iv^ 0 
[0 0 2 2] 
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^--j : 4/ 



i^U ^^[iSiV7 Ffx7*3- MtL£&O£R0M (Re adOn 1 yMem 
o r y) K#§ £A/fi «£v> 0 
[0 0 2 3] 

3- KftLfc&OfcROM (ReadOn 1 yMemory) Ctii^40"C*ot 
[0 0 2 4] 

m^>tz;- YfrbW (1) ©f^-ejn*, 

it tr t i £ < 4 o e> jR-Ti - & ^ 
[0 0 2 5] 

[0 0 2 6] 

^tL»^S^fom^m^OT p n^7 Afcfc fc ICL y e e (££ffijK) ^ftCJ:9Stt 

fc8&*siRj±^ £K1£|6]_t, n a n J|[6]±^ 7 7 h V*TMM±K-*:£%%}&Zi>tz(b-? 0 
[0 0 2 7] 

*S&58 i fttf, Lyee (SftffiflO *fe»CJ:&y7 h-)x7HISJ:*v»T, «fc «9 
[0 0 2 8] 

mT> BIB *#fi&L »0^(7)*#:fiU4«Mtcov^-cm§g-r^o 
[0 0 2 9] 

T'n?' 7 A*fHt) fc, Lyee (Sftffift) O HRSU o 
»4tl:ov»Tll^t^4 0 I-2-eti. mmW4^^ > n^7^*i5:^M- : ET';K- J: 
oTKK-rSo I-3TN ^#fe^7*n^7AtcJ;-S'(io^$r— IjHiT^Tt*^: 
#><£>&fl?J*#ns>#;i/7- ht:ov»t^<5o h *°n ~Jii h&Wfc:ov*-C»i x PC 

T/J P 0 3/0 9 5 9 lT-JfmtB0£f*T?&S o 
[0 0 3 0] 

0 I I W*#^=&»Mx-^ .5 „ h *JU 7 - h £ L y e e 

<^~>X-r A^r#:icitt" 7t*0->7;'r AS^ioJji— jhicov^I^So ft I I ^<£> I I-l 
LyeeO^fAfjlCov^^o I I — 2 T\ L y e eWi'^fAi^© 

£ o v> r ^ & o 

I-l. #»J|Ltt07'n^9Afctt'(l!r*» 
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I - 1 - (1) JM&JjMaoya^Afctt 
Lyee Jf&miZ X Z> V 7 h * *7tt, fiWyo^7A^i$CL 

[0 0 3 1 ] 
1^1] 















a 






i? + c 




c 










b 




c > 0 


2 x c + 5 




d 


A* 







*R#ffiyn^9AOHffO*ft«J3gL*ff do #IIa<0^a{imif b =HfcfflLT*3*K Jg. 

[0 0 3 2] 
[0 0 3 3] 

v^tr. -H^^^tt^o <eajxJ;f, jgjgc 3 fi b-fZ Jg-ggbfi. ^fr^c 

>o^i^^ot% fcm 2XC+5 tim?f*imz% *) , #ib©iii+i lttt^^tL 

, mvm-tJ&^mtte&o ^dfiA*ig.|§T*^i9, Hfi^lW&v^T^ d 

ffi®E#2 004-3096126 
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[0 0 3 4] 

2 0g(7)^tTB#, d =M> 4Kb i*Rc l«*i?*if* t + 1 U + 3 CftjfeLfv* 

[0 0 3 5] 

Sfe. (boolean) , -eofi!re£> & 0 ^a^llJ^^ftU^Ii-^ fztt>izi± 

JIlBfOtlOOflUBIIiteSftfe-C, -€-*L{i#ggOfl[3&*$/*<g2| (move) SfLTV^^tf* 
[0 0 3 6] 

[0 0 3 7] 
[0 0 3 8] 

I - 1 - (2) 1B*04S&0^n^9A»aic 
( 1 ) # y ? ^ 1 

*1% statement (Mlfc) fcii^T i"*^ § ^if? jW^Brffco LmiS « <7>#ill/& ? £ 
^4v>4&, £lT*Hff*i*il*TU (3 0 1) „ ^ftfe^y 2^Jttfo 
( 2 ) # y * J* 2 

R^#|o»ltit^tiii, JMS^jgassS; (tuts*) ^IftLx, 

(3) #y?A3 

miE# 2004-3096126 



WM 2 0 0 3 -3 4 6 4 4 2 7/ 

( 4 ) # ? ^ * 4 

1-*o fi£oT\ Ifii«it^^ 0 J4. ^s«©#t®»i|fc*a (3 0 3 

) o 

(5) 5 

(6) sKy^^6 

■f&o u^tlfMlii^^^ (3 0 5) o 

(7) tfy?X 7 

t (3 0 7) o 

I - 1 - (3) &fa<D :: sX7-&*mm~$-2>zfutr7 & b*<DMj& 

*U4£v>o 
[0 0 3 9] 

79 7K±oT-e*i**St4a;?>lfH MDfcftfc^-y^StL* fc*K»4, 

<Wlt^^<b^ffcL&W 0 i O ^> X f A ^^if i^io t V> ^ I , $fc£Jp. 

A -So ££>i 7 *4ftiSl*iaS't-5 7ti6t, 7'a^7A©t^t(7)fiL( 
i:lv^jii7'n^7A3 - K*»** 0 

[0 0 4 0] 
[0 0 4 1] 

K^uuy (Prolog : ^¥i^I7n^5 5 > rwm) "Cf4, /^^l>77^ (S^fr) 
^ ? 7TcA;w--/tcPil^o ffi©BcIl7 p nn^li, (wait) ^7'J-X^ti^- 

Lyee (Sftftft) Mtfflv»5^I/y Hi||gt7*n^7A (*) om^lZkTlz 

ffiiE#2 004-3096126 
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^1"o rCrtO-Htt«JR3&»*fts6 (£) -C**^|SL(a)0»:-C*&J ^j^^tyn 
^ tt5tv>^ yn^f ^ Srlv^tttiot, iorD^AIi*/ (Hoare) 
Olft-eEMt*^^:!^**. TiBOffgttx. y XtF z © 3 o©Jfl£j&«* 

o 

PCtr = 1 /* PCtr = ffiriUOillij jgL*fcSOfffe* f7 */ 
Ctr = 

0 /* Ctr = WMXVy? */ 

While 

PCtr ftsupl; Ctr do 
PCtr = Ctr 
Ctr = 0 

t L»^B5ft»fflfte», *»L(a)0*t«t±*ifcje-C Ctr = Ctr+1 

-f-d-c*v>4fe. *»L(«)o«t»ttefc3feaf*/ 

L(y) 
L(z) 
End 

/* CtrO«tt««|*»*ft3feT**J|iRL( 

>7Uil, ^CtrOUfi, *tt»***ft36T**J|l»L(a)©*"T?**o 

(£) : 

2) Igfl^i^fr^^oTV^V^o 

[0 0 4 2] 
[ftl] 

((* > y) or (a: < y)) 

[0 0 4 31 

[15:2] 

((x > j and (a: < y)) 

1-2. #f fffio^n / 9 A Oft^WfJJ 

ffiiE# 2004-3096126 
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1-2- (1) #|fmf4yn>7A<0Mm^31 
[0 0 4 4] 

x(i) = fi ( x(l),x(2),-,x(n)) i = 1, 2,--, n 

2> a x (i)«£Ci£irc&& i #iO#|§x =§r^1- 0 fi 

( x(l),x(2),-,x(n))WU *££JM&x(i) <£>5ea:££^-t-Mife-C% £|^yXfA[^ 

m&3<0 Lyee (S&ffitR) *b&fi#C?) X 9 IC#**"TC * : 

[0 0 4 5] 

[$u] 

x(i) = F ( x(i)) i = 1,2, -mi 

x = F ( x) 

I - 2 - ( 2 ) #§&^<7>jilS : ^T|nl^7 7 (directed graph) fc Bgtfr^l 



y - K**&&iM&, JWHBf jS 4 & ^ - K**»jftJ|lS«r^i-o $ fc, **itta ^ b («a 
[0 0 4 6] 

B2tt % a ^b(a^f>b^^W)tv^i# (f) fcoJKJ*sfcffiW"f 
[0 0 4 7] 

[0 0 4 8] 
[0 0 4 9] 
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x(i)) ) *»^*6^CWfcLTxi ^ti, BStfrElOiff S i$&£JM»x j 
**i-*«ftr5BFOR*fij (i=l,-,n; j-l, -,n)fi 1 T*&& 0 *d t>&v>& <b. 0T^ 

t^^^o (» rfij (i-l.-.n; j-l.-,n)J *Wx(i) Z*kJ&-$-2> -fuif^ Afi ( 
x(i)) ti^f ^ t. |gx(j) L, :©t §f±ifi 1 frh n, jlil^fbnO 

v^ti^t 1 *.^ it^-f Ltv>|, 0 ) 

[HifetfJ] 

[0 0 5 0] 

(« 1 ) 

Xtimm (fi(x(i)) t«rorv»ftv>ft*o*j^J|tB|) £xi&Ox 2 tKMiM 
A*#i§-e*v^^ t*fe^yn^5Ai; iott^4it54i) £ X3> x 4 



X 


[0 0 5 1] 
[»5l 

(D = a 0 




• 






X 


(2) 


= b„ 










X 


(3) 


= f 3 ( 


X 


(4), 


X 


(5» 


X 


(4) 


= *«( 


X 


(2), 


X 


(5)) 


X 


(5) 


= fs( 


X 


(D) 






X 


(6) 


= f 6 ( 


X 


(3), 


X 


(7)) 


X 


(7) 


= fr( 


X 


(4), 


X 


(6)) 



[0 0 5 2] 

o IWMt&C, X4f±X2 %&X5 fab, X5fixi^lbs X6 iiX3 & V?X7 frh X7 J2X4 & £>*X6 J&» <b £ 

[0 0 5 3] 
[0 0 5 4] 
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11/ 



[Sfc6] 





x l 

A. 


mm 


x 3 


X 4 

r 


^5 X 6 ^ 

mm 


7 


x l 1 


'0 


0 


0 


0 


0 0 


• 




0 


0 


0 


0 


0 0 


0 




0 


0 


0 


1 


1 0 


0 


F = x 4 

^^^^ r 


0 


1 


0 


0 


1 0 


0 




1 


0 


0 


0 


0 0 


0 




0 


0 


1 


0 


0 0 


1 






0 


0 


1 


0 1 


0 

* 



[0 0 5 5] 

3 Ofi 1 *#Mx4 ixs £>#l £ <D$*&& 1 , t <D3£&tf OKtz-oXte 

3 (ix4 t x 5 £ £6 i: Ltjfo £ t $ *IT v> * 0 SIT, six 4 d» h %?:&m% x 

[0 0 5 6] 

X 1 = 0 
X 2= 0 
X 3 = X4 
+X5 

X 4 =X2 +X5 
X 5 =X1 
X 6 =X3 +X7 
X 7 =X4 +X6 

ffi§E4#2 004-3096126 
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^-v: 12/ 



[0 0 5 7] 

) o ^6 0^^J^^$fL^#m^M-CSi^-r^ tizm*. xi 

[0 0 5 8] 
[&7] 



x= 





-1 


x 2 


-1 




-1 


X 4 


null 


*S 


null 




null 


x 7 


null 



it r— 1 J > x4Hx? ©&£l|i§&©#UfiH± TnullJ "P*4ifc^Uv>«5, 
[0 0 5 9] 

+ 1 : fltttJtT** i: U^Wib^o 
- 1 :i)liWStU^ll*t-|)J 0 

X* Wo«j»lfl[»iJKTOji *) ~e$> z> o 
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13/ 



(ja-50 K A# £ *it v> ft v*#y&) 

[0 0 6 0] 

««j|tRK o ^ t#h -r * k , mig<7) m# * ftt mmfm<D± k jm& okas * &tim 

[0 0 6 1] 

**« •? its i £ f±££ *) M L!8iW t Of wrtL* o 

„ y-K (#f§) O'dti^^tLftv^ L^.R<^fit^j2.-ifo^^#^^|^$ft^ 0 

Ttft fey- Kcoitt{i^$tLftv> 0 fcfcxte3&*jfc»3Efcfh#$frafcLT&, y — K (m 
IS) Ofi3&*«i:ftj£$*L4 0 

(2) & ty- K*»BBCfe*LfcA/-y»cfirs tLft^o^ftfe, -fit, <*> L-r^-co&j* 

(3) y- K^HtfcfLfc^-^K** *L£i |T*oT, ^-K^jftt*S^fA 
fc#tfELftv>fcg % y-K (jjigg) ©finite?* *8|;& 0 

(08 2) 

flUOft^, H3 WT, X3 ^ X4 x X5 

O 

<Vlfe&%.mx$> Z>xiRZfx2tfAX$> & t % ^ xiRZfxs rt^KlftSo X6 £ x 7 fi ;u - y K & 



I - 2 - ( 4 ) mWirM F fc fliH^y h ^X©tt**f^ 
nlBOlMfOJtfcSgfcJ:'** h;vx (Jfllo^feft^^j) £ % JMf«5JH#fc&o-C8B»£ 

[0 0 6 2] 
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[fSt8] 

4r„,ofjr„: (-Oor(+l)or<nulD 
fuolF: Oorl 

a : Sg<D03$ items of words 

[0 0 6 3] 
[191 



fix j &&t> *lt v> £ * irrflf ifc l * o ($&£J*S§ * S l > mis t % 

M) . -1 («) > null (t£-enull 14^4: J&^x. <b*L*o 
[0 0 6 4] 

a*»^9t?tfei-i:£lTOJ: ? Kfc& 0 

X3,3=f 3,1 * X 3, 1 + f 3 , 2 ' X3,2+f3,3 * X 2 , 3 + f 3 ,4 ■ X2,4 
+ f3,5 ' X 2 , 5 + f 3 , 6 * X2,6+f3,7 * X2 , 7 

X3 )3 =0- (+D+0- (+D+0- (null) 

+ 1 • (+1)+1 • (+l)+0 • (null)+0 • (null) 

^6<7)y3=ff tMix i ?!)t03£*J4 TOJ „ tS5t?^?ti/;xi O^WR**^ 
<7)^ltrf4 T+lJ > ±ot, f 3 ,i • x 3 ,if4 TO- ( + 1) J t^ctv^ 0 ^ecDya^T 

t KAIPI <D&&Mr }:ov>t, ^o^ife ^ 7 tc^ $ jtfcfcj-jS-*- £ ^UB^Sfc^ ffe 

ft***^ (•) ^gigf* fc£^i-£ 0 

[0 0 6 5] 

[mi 0] 

(M 1 ) 

0- (-1)= (+1) 0- (null) = (+1) 0- (+1) = (+1) 

1 • (-1)= (-1) 1 • (null) = (null) 1 • ( + 1) = (+1) 

[0 0 6 6] 

f4, Ml©i»llft^S o 
[0 0 6 7] 
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[111] 

(^2) 

(-1) + (-1) = (-1) (-D + (null) = (-1) (-1) + (+1) = (-D 
(null) + (-1) = (-1) (null) + (null) = (null) 
(null) + ( + 1) = (null) 

(+1) + (-1) = (-1) (+D + (null) =(null) 
(+1) + (+1) = (+D *fcf4 (-1) 



10 0 6 8 ] 
[112] 

<$Bi«M;fr52as (+D bt£Z>m&> 

(+D + (+D = (+Diftm<Dmn*-— Fiwsrii/t-t-] 
<M2m (-0 tt£Z>M&> 

(-1) + (-1) = (-1) (-1) + null = (-1) (-1) + ( 1) = (-D 

null + (-1) = (-1) ( 1) + (-1) = (-D 

(+1) + (+1) = (-l)[*iSOjifif^-if^#^^$^V>] 

<msm :&m& (nun) t^^m^-> 

(null) + (null) = (null) (null) + (+1) = (null) (+1) + (null) = (null) 
[0 0 6 9] 



, (-1) &imx~>k&tu£ftmte (-1) tft&o (-1) 

null)5& 5 lji-ei*tL(^ ^Sii^T^^o L&m<D-r^x^(+ i)-e&&&ib, 
S&v^^ii (-1) x~&& 



<2rS 1 RV 1 2 7 i t iz X o X, &OfcWtfUW S ti& o 
(€11) 

(IE §£3) 

^Lmi^^TO^ (+D (*) -e&a&'b. -?-;M;*<2rSl \z iot, 

P-fgt LT/Bv>£>fr& t 1 • (+1) =(+l)X&2>frt>Mu5%.mte (+1) (K) 
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,^i2c^»(+D (*) t%2>o tfiiamMii<mffztLt:&m& c+ d < 

(^12) 

**£J|MR<ott«l5&* (-1) (ft) ftjSWcttBiJ'ioTt (-i) -e&a 

^^v^iit^t^^W (+1) (Jt) t*ot^o^|M^a-f 

(SE93) 

fti- (-i) = (-1) -c&bfrh. J&jgff^tlii (-D (ft) c^^o.fo 
w^i2iaot (-i) (ft) 

K%2>o t^TO^fffii 1 (+1) (J*) T^Stili, ^Il^^<M2i2S> 

t^ot, (-1) (ft) ^5:4 fcSEWStLSo 

(5e33) 
(SEW) 

* L 1 lJa±©$&,iEfI©ti^t^ o T. gfe 19 O^WiiT^ (+ 1 ) (H) * 

o 

[0 0 7 0] » 
[mi 3] 



X 2 = IX, = F a X # 



»jSC#»<^«S814— ^3*lft>)ig^ifc»)«L&ateJ:oT£tf»& (+1) £fc»± (- 

l) \zmti-2>o 

fOtlCov>t(i, fcfcx. (+1) (H) cofccofc (-1) (ft) © & CO t #m >9 aE L 

tBiE# 2004-3096 126 



2003-346442 



17/ 



[0 0 7 1 ] 
[mi 4] 

F m+1 J 0 = F m X 0 

t&JSWHI, T©S**S null 

1-3. ^S&Jfe«)iSL*ia3ii-S^ (n^m^^x.) 
I - 3 - ( 1 ) BIS^rEI <£>1£« 
I-2"C\ ^fi^iS^E 7»^**W5t Sftfco i-fSfr<^t^TO!|tt^ilMJO* 

<fc & o 

[0 0 7 2] 

JSttwhile*-:/ Gli^aiL?>i&T&#£while^i5eLrt:;i'-7 p ) J: otISJ ti2> 0 
[0 0 7 3] 

[0 0 7 4] 
[Sfcl 5] 

F m+J X 0 = F m X 0 

jr:*Kfl8-<* h/HglBtf)** Btr^j-e^i- 

[0 0 7 5] 
[0 0 7 6] 

^■C&v^lS^'frVOjaG-CV^ E)fcVX V<DtilQi&&Eim[bl4r?7 tmin&o v<agft 

tf-f y ^(D^m.^l?> ?=<vi,v2,-,Vn>l±vofrbvil,zm&s*Xbm£ti, #i(l^I^n 

2004-3096126 
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)lCOV^T N (vi-i, 

vi ) 6 E «3 3to fc £ K tt, nfi£<7V^Oft£ hBf (fii^o voiiPOjfc&jS, v n 
(SeII 4 ) 

o F tPO^n^x^ £^iiE1-&o Io<D^m^K^)^ (^) ftfiQ-e, F 

1) F ffl =0-C*-i>^ (m^n) 

F'^P^FP, ^-ePlijE^fiW L < fig^M^Jo 
Sfifi. F(PXo)=F m Xo,F m+1 Xo=PXo 

^^■^JT'^> & tf» -CJb * o Xm^-r^TO^^ii (+1) (-1) & o 

2) P+Ot?***^ (m^n) 

[0 0 7 7] 
[8tl6] 

f s ir) :i = l,-,n off 

HloJaJiOSESfc^tLSii:^ 5£314 *46o -affile $ ft* o »rf±ft^> 
Oli0tfL<^ o i&TOXolii^ (null) %<DX", P + 1 Xo=PXo tt^-C* &o 

[0 0 7 8] 
[mi 7] 



* m = '[(+!), (+1), (null) , (null) , (null) , (null)] 0 

1-3- (2) jftijjgL^n-fe^tWStc-t&^asO^* 
r*r|o]^97j -CSEK-t&BR^N «r^o^in#i^-c^L^«t 3 fc, ffl Z b tLtz )V - 7° 

[0 0 7 9] 

5'*fa&^aaijELV»fT^lP i S:W40l±ffijit?**o F' =P' 1 FP^^V^'ft*> <9 h& 

ffiSE# 2004-3096126 
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It-*? *) K 1" & ^ £ ft* S T- * *— #1 tzM^Z Z.b* VtfWJJfr ■ V-Y (topolo 
gical 

sort) kWl&o *mmmm (partial order) ~?$>Z>frb, «Px. tf*Hr K !#- ft K £ *L 

[0 0 8 0] _ 

^^77H*$«5feai* (depth first search : «SH!fc3£ v>3 ) * Loo, m& 

[0 0 8 1 ] 

y - F 2 ^ y - K i 

y - F 1 si y - F 3 

y-F3^y-K4, y-F5^y-F4 

y-F2^y-F5 

y-F5^y-F6 

y-F3^y-F7, y-F6^y-F7, y-F8^y-F7 
y-F6^y-F8 

' m 4 ) 

[0 0 8 2] 

mi 8] 



F = 





1 


2 


3 


4 


5 


6 


7 


s 






1 


0 


1 


0 


0 


0 


0 


0 


o" 




null 


2 


0 


0 


0 


0 


0 


0 


0 


0 




1 


3 


1 


0 


0 


0 


0 


0 


0 


0 




null 


4 


0 


0 


1 


0 


1 


0 


0 


0 




null 


5 


0 


1 


0 


0 


0 


0 


0 


0 


null 


6 


0 


0 


0 


0 


1 


0 


0 


0 




null 


7 


0 


0 


1 


0 


0 


1 


0 


1 




null 


8 


0 


0 


0 


0 


0 


1 


0 


0 




null 

L J 



mfarjyfctt-fzmzmft&mzmt-tZo bp*,, -wtvx, s-viztfc&k-rz 

fc, y- Kl Zm&LXmffiZtlX^Z&Wifflo;- F*¥M&m&* ! &oX$£m (BP*> 

ffiSE# 2004-3096 1 26 
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-K4 (*) — y-K3— y-F7 (*) — y - K3 (*) -y-Ki (*) £#& 0 la 

V^ 0 t*Ul J: *) „ y-K2->y-K5-y-K6W-F8 (*) — y - F 6 (*) -*y 
-K5 (*) — y-F2 (*) 

H£ (WM<D) t %<o;~ K*»v>±»f* 0 -JMMSfcli. (1) (2) T (*) <9B#ir<7> 
K*»V»±»f*o ±0«Tt4, ^- K4 (*) — y-K7 (*)— y-F3 (*) — 

y-Fi (*) — y - f 8 (*) — y - F6 (*) -*y-F5 (*) —y - f 2 (*) t 

&]*jg.K3k'<tzi><D*—^><nMt lt#& 0 ±a>08-efcU y- F2—y- F5— y- F6 
—y- F8—y- fi— y- F3—y- F7— y- k 4 00^*4, 

mJLi *K b • V- H0fe*li (1,2,3,4,5,6,7,8) — (2,5,6,8 

,1,3,7,4) -e&£ 0 ( ry- FJ O^E|B«*H&-t*o ) 

#CC9i 9 K$:*o EI5 J4 h**ny)!;;i/ • V- bWft{Mit^/;i6©7n-f hT 
[0 0 8 3] 

a-l.I-lfc»B£i-* Uf?7"5 0 1) o 

[0 0 8 4] 

a=a+l£U y - KafcRjfe**- * Ufy7"5 0 2) 0 

[0 0 8 5] 

it Wi&^ao JWM9fc«\ liiMRrfi6*5tjKf$*L-CV»*y- F-c*ttfMOfc 
££/^ftv^£¥iJ5£-f £ Uf7y5 0 3) o £*LKov»T(±, 08 x. J4\ #y-K^a&pg 

7 9^*K36, tDgMttCO (*t&^«-^i~) £AtLT£§, ^®cy - F^ft^S *L*r t # 
[0 0 8 6] 

tfC5tclffWy-K75^^E-t&fcitl4 N 1 y - K$t* (^fy7*504) , 7,7 7 7" 
5 0 3 KJ5£o 
[0 0 8 7] 

*SS M y - k**3p<e L^v^ticit iy-FH»5 (WM) , i = i + un (y>x 

^5 0 5) o fc#&y- k*s» y- K?Hl#BOK*fc LTaia-f-s 

[0 0 8 8] 

H«&0|S*y- KaHRo^*»*«3gL Uf7 7"5 0 7 ) „ £ /iH o T V> £ 
tilf^f7 7"5 0 3 Cl^o y- KafcB5o;fc*#fctt$&£*y- Fat 1"£gl3£f4i&T-f 
<2>o BP*>, Wflh8» & U * - J' U 1 = 1 + 1 tL Uf>;7*5 0 8) „ #»j£fc$tee>S» 

[0 0 8 9] 

»y- K8l*a&Hfc<te*<* (^f77'5ii) tt-e, 1«^#T, — 3IO 

ffi|E#2 004-3096126 
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[0 0 9 0] 

-2) o 

[0 0 9 1] 

£ ±131' X t) F £ h J^n ;i/ . y - b Lfc c ^"Ojg*, F* ( h -y # ;v • y 

[0 0 9 2] 
[ftl 9] 



F= 





2 


5 


6 


8 


1 


3 


7 


4 


2 


"0 


0 


0 


0 


0 


0 


0 


0" 


5 


1 


0 


0 


0 


0 


0 


0 


0 


6 


0 


1 


0 


0 


0 


0 


0 


0 

i 


8 


0 


0 


1 


0 


0 


0 


0 


0 


1 


1 


0 


0 


0 


0 


0 


0 


0 


3 


0 


0 


0 


0 


1 


0 


0 


0 


7 


0 


0 


1 


1 


0 


1 


0 


0 


4 


0 


1 


0 


0 


0 


1 


0 


0 




h*°nv#;i" • y- f« — m&!M<nmfri±> n, 2,3, 4, 5,6,7, 8J frh \ 
2, 5, 6, 8, 1,3, 7, 4J t^otz 0 
[0 0 9 3] 

tTW0t*STH^#JC4otv^ 0 Z<D (y- Ymfr^frmx-&&) F' i± 
(±H^^^JC{i0 L^&v>*:*6) ^<0«it±, &&^-K (»j^C#») £;&£>&/i#> 
cO^Wlt^-KiD (V- h«*PMjtfr?!lfc:i3»t*) ±<Dft<Z>S - VKLfrtk^ 

[0 0 9 4] 

#CK, ±fB-eraL£ • y-hiLye e (Sfti&IK) ^i*Bft^* 

[0 0 9 5] 

@6(t L y e e (Sftj&RQ #&ttK*»t* J&glMfcoam3?3fc* ^ - Ft LTJiffi 
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[0 0 9 6] 
[0 0 9 7] 
[0 0 9 8] 

Jfcfc. y-KCov^W Ufam^L^) gSMgfT?iJ£feft1-£ Uf^6 0 3) o 
[0 0 9 9] 

[0 10 0] 
[0101] 

Sl^^JJeilo^-r y 7° Ur^ye 0 3) cov>tfi, ^H^ttaiSfo^S* 
7° 7 7*6 0 4) t i>*§&m<o&mv>%imftr~$> »K *»59©l»i:t*i 

[0102] 

Lyee (S»Sf«) OV7 h 7x7^@ft7n^7A(:^(t^i(7)S 
^tLTf^ni;*^ • y- b "CabE LO* ^tt^L y e e (S&ffigR) 

[0103] 

!»*-*LMr, ±IBOy- FHye e (Sftffiffi) #£f&K&tt ^fgr t VW&WWm 

1- & i t **irtg & * o 

[0 10 4] 

=5: «t y tc, ^*ig#:£y7 h7x7tlT7n^75 > ^ L T £ SMb"f * £ 2: J&*nTtB-C<& 
[0 10 5] 

t£oT, Lyee Jj&^lZ «t * y 7 h «7 jc T gU^.^i*tCOV»T-etL=S: 

[0 1 0 6] 

i> t x 19 -e&&o 

[0 10 7] 

miE# 2004-3096126 
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•t^T OJM&Tfls h^-fuify A ofl|$i tliyn^^A^: fWiPf & O K v» S * V v 

i - 4 . t 1 o 

-W.T.OMIISrllSLfco 
[0 10 8] 

[0 10 9] 

Hi£±> :/ n ^ 9 A Sr-ft & #> fciftRT & & o i /w ^ JH^fc^Ti (sequent i al read) O X 7 
fc7;v=fVXA % ^tMMtffl*£S+*fc&0*jiKov>T|B&WLfco £ ft<b O— 

Lyee (fill) W->Xf AlTOtffcM, *ti&0> < Ojg*«jfcl£flI 

SHfr-ei- -c n ^ffl & \z^$) t £ tt/c #• < oft* £ & e> L r 0 



•fuyyAtLxw^-fz (^fr/^) i to, m^o^n^iE^^-t-^o 

[0 110] 

^Wj;If^v>not-l±^<, flitlf, ^lfi]^7 7^iBO^|B*^^v^it®g|^ 
[0 111] 

£ h t|p|777^LT, M iffiMf (Breadth-First Se 
arch) , K®.mtt& (Iterative Deeping) „ S&JI,tt#* (H e u 
ristic Search) , k*"^?^^^ (Hill Climbing). 
*jS«3fe<S* (B e s t— F irst Search) , tO- (Euler) O— If 
N?7,f7 (Dijkstra) ^ t 

[0 112] 

ttttM * Hit ttiiK 
[0 113] 

^m-c&So fiPt>. rasin^i"— -wk*v»ti4, v7 > 7i7initi o o o t ut\ 

ffiiE# 2004-3096126 
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[0 114] 

mmU 1 0 1 0Jt&#L<oMtoX.VL y e e (SftiSffi) *4feH»=afe-^v»*: V 7h->x7 

w»*a»»»=fr^«fi6«:*-r*o bp*>, mas-fa otiRi^?7ffrssBi o so, ) mm 

ftVmg-Ul 0 6 OS-^h^n v^;i/y- FSS1 0 7 0 J: iJ&O^x. h tLfcJWBMMB: 7 
[0 115] 

fif$RA7j£M 0 2 0 fi (IH^L&v>) Mm^fcilCT, L y e e (&8ffim) Z x.- 
if S# * *D * ^ 1" * A M o *S «: a ^ tT a - ^ X* * 'f > ^ - 7 * - ^ L T 
**<fc-*-o If *WR#«/jifllW 1 0 3 0 1 ^> (77 h^x7 ffi3&$gft 10 0 

^iJ-efiT"-^^-^ 1 0 4 0, 1 0 4 1I±V7 FfxTKiil 0 0 0rti:#otv^ 
[0 116] 

^n77 7ft$m 1 0 5 01^ <M$93$ 1 0 1 OOWWfc&T^. _h|S"CSi§§ L/t i -9 K 
, L y e e (S»lS«)t=«*A— ^R#^t,#JO[«5H#*«i3fflL, -f-fLfctffil^? 7 
LtMnHi^tt^o RSftryiJtf-it*R 1 0 6 0 fi, l 0 1 0 OftUHD fc&o* § 

> ^^j7f^^«Ui 0 5 0WjK3*Lfc;frfa^9 7£ov»"C\ ±E-e^U^J:?4gf 
^T?!]£fft-# -#^i-^ 0 h*n*;**y- hg&l 0 7 Ofi, tilffllffi 1 0 1 0<DUW\~& 
K^tr^!lft»l 0 6 0-ett# • f^Jfi^ftfcPS^Jtw^LT. ±|BT'MBJL^J: 

[0 117] 
[0 118] 

iOJ:-9t*«JSR-r*ittcJ: 19, £*Lfc#«B (1010-1070, totlOOO) 

a^Tigrtfrtfi&^-e, ^iigLMoii-*v7 F?x7«it-iugM 

[0 119] 

LT, ^>l±f©±HV7 h*i7t«ittfROM (ReadOnlyMemory) 

II* Lye e ■rA#ifW>J|l— ft 

*#-C{4, I ^Tafc^fcJMSljMa:© 7n^9A ©HjgJdJ^o&O^x. (:i*7n^7 
AwS&^bftW* % ~>7,-r A^r#:^M^LTv'7,xA^:#:o^^t5r||^-f htziba), L 

II-l Lyee^iO">^fA©ij| 

I I - 1 - (1) L y e e*S»0^fA*i)Jt*iilt : 

sr-eo^-^ftK^-w-j-So mmzmtj (MM t tz \± 7 r £ 

fcv^Hfr^, f 0^-7"©f Kt^o I^IVa- KJft&£j|f. 
i»7n^ 7 A^*i$il (Basic Structure) fcPf ^fl|jt*ft»? ^ JfcfcflHi J1M£ \Z 
%-mM-%L<0~?uyy A^Uff £*l& 0 itLli Ly e eWlIJ©loT*4o 
[0 12 0] 

miE#2 004-3096126 
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ZZtKft&o ->*x AOiOlfjite, $!kW&$&m (Process Route Diagram 0 &&W±P 

RDtuf^) ciotti^^o ^s^fi&mt?i±> ^m&<dv ^?<Dvtm ($kft<Dm$& 

[0121] 

-T^. £#:<7)2:£>9T~&&o ^ 1 ^>&^«3t^^V^T. lom±0^#ig (start-word) 
(depth-first 

search) KioTgimStU ^^^firi" ^.^#^t t LT}^£ ti&o K H^r £ tL £ l£ 

Z> o 



[0 12 2] 



I I - 1 - (2) 36**®* V yt-i-z-fuy^A. \ w&ftmmfk 

W^H (Routing Vector) fcpf ^9 A 0 L y e e <^)f!lffi7 , n ^ A &c&v> 

7A^ab^>o iftfeO^n^AfcfiUHIBR (action 
vector) tllf^ IH^igtR^l^T^^o 

tb!E# 2004-3096126 
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[0 12 3] 

* ± if X „ JMMMjfc 7> n ^ 9 A o * ^;W;: is &t & igB&tfUB ^St £ t£il 1" 

HI9(i, $,2>*sAT&<DW~mx^ ^L-WT'-^^g c is it^-^i d £ 

XT&X&2> 0 7 0 1 «f-^SBc^f-^7'f-;H\ 7 0 2 d<D 
X~Xl f— 7 0 3 lif-^Sl gOffiAf-^ 7 'f - ^ K, 7 0 4t±Hff»K 

?>a, 7 0 5 iiUfi 1 ^^ > bX$>&o > a^$W fc £ tt % g co-fit^ c + 

CO 2 ocDft^W b Tb^ff ZtiZ>fr<D&ft t^oTV^ 0 
[0 12 4] 

Z<DZ/X J r&*&^mi&%-&^i$.mx^:1- tm 1 0COJ: -5 K£<2>o H 1 O^B SI, B 
S 2 , B S 3 (i^tL-TtL^^-e^^o ^S^tB Slit El 9 K^Ltzm^^^m 
j£-C£>& 0 BSlii, m$r^9 >t^l.A7Jfia 2:A##-S£b, A^Jr'-^^gT^^ 
A^ISb tA^miSc, ffi#7*-^iT-&&ai£Jg.Kg, IMIIt^^Xr £ 

[0 12 5] 

^fit^lB S 2 f±, m$t#9 V a >W£fr£B#> ffitfT*- g coH^^: c + d K X 

oxnm-tztzib<Dm*mi£ (sw s 7r^i') xhz> 0 &. c + d<D&w:zmmir2>%.m 

xdtcio Tft^i" <& £ ae> it r-f;v) tab^o ScXd oftlt^ 

[0 12 6] 

MM^^.-Wt'-^^A^JL^ (B S 1 **||ff Sftfc) ffi*^g^'fit*ft» 
i-*^*oapMlj6ttB S 2 £ fcfiB S ?»3ft*3*Eff $*t4^***fll3ei" 

b ^) * ? jf ? tL/;^C i o t^ff^i Wt\ &&fftajgXXr fi> Stfr > a 

^b=*> aBS3^, atuitfr*- uti^tSo 

[0 12 7] 

*#«i£ BS2ifcliBS3 <om$T \z£.-oX^ mtiWm g <0-li**#S e £ tt^SS f £ 
ffi^T , -^^®ffi^m*i-^>7t«6^*«dtBS lom*mi§gfi. Ilei: 
m s !&3LLtzt% (e=M) «g=e> J£i& f fcfcjWS t£ L i: § ( f =*) f±g=f, 

[0 12 8] 

±E© J: d ^m^'mM^mmrf Z> t TIBcog 2 <D t is »9 t?* * „ 
[0 12 9] 
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[*2] 











a 








b 


A^J 




— — 


c 


A^ 






d 




— 


— 


x c 


mm) 


B S 2 ^miE 


(1) a =31 (tff^atf&Ztl, a fclttfSfc 
6) ^o x c =M&£Xfid=M 


b s 3 *mi£ 


(2) b=3^ (7J?^Vb/55#^n> blZ.m&&> 
3) ^o. c =H*5j;t)*d=^ 


e 




c + d 


X.^BS 2%mfe 


f 




d X d 


X r &B S 3 £r*§5t 


g 




e 


e =M (e\Z.m&&Z>) 


f 1 


f=H (f MflitfSfcS) 



I I - 2 ^^MM^^tc ± & i 

I I - 2 - ( i ) m^mnkowmitm 

m 1 1 ii, Ull 0^#ffOH#^^"Io]^9 7tc ioT^L/cia-e^^o ^MfdtB s 1 
*4Lffi0*7 h7~^<Offfi^i:4So RI B S 1 & i^fflUt^ 

ftf>©4o©JM&&&j&fc^&^t::J:oT4o<0JM§^ 'J >?Zti2> 0 *#«3tB S 2 
[0 13 0] 

1 1 A2jJMS*®o fclfesMIHiB SI (901) £ 

2 0 t*^1" 0 

[0131] 

*bbsb s i (a^#h) <Dmm?tm 

[#2 0] 



a \0 0 0 0 



£ 10 




r 



0 0 0 



c 0 §000 



§000 



111 
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BSI (X1j%.m) VWtmit&ma, *Hb> JMBc #I§d> $ffix,-e*S^?., 

#ga. #ffib. fic, ffd^^o<DT\ ^*BSxrO*?!ltt. £ ^ & 0$6j£J£li k 
[0 13 2] 

*^:«itB S 2 33 itfB S 3 (£IT> M^IBS 2&BS 3 t|3t) *&t>-*t 
tz1s<D*m.1rmWfTW? 2 ^TIB<7)«2 1 t^-To 
[0 13 3] 
aMU&B S2&BS3 (DMWiTm 
[12 1] 



e 



/ 



0 0" 



0 




; ■: 

- ( 



B S 2 &BS 3<^^*ii#ISe tMHR f <DfrX*& h Of, F 2 Otr^Jti^ttib 2 OOH 
[0 13 4] 

&£m&B s i <Dmti%.mzwtvtzm&<nwwiTmF 3 tib<^^2 2 k^i-o 

[0 13 5] 

*#4»3IB S 1 (ta^mig) .<&BSftT?0 

[»2 2] 

[0 13 6] 

I I - 2 - ( 2 ) jft-frBSHf J: & 

> ? -t & fe^BSfff £9 (connection matrix) Kov>Tf£|l?'t & 0 

^ bsi (x*> o&mz *)m~%Lti&<Dx^ 

2) SfftjlB S 2 & 3 ©WtftjSJISi: Lfci I, B S 2 & 3 ©Jjif&J: *) tfffcStL* 
BSI oJWtttt/SC^Rkft^^.*^ BSI (ffitJ) <0J|i8Stt$&jSiM5fc&*> 

ffliE# 2004-3096126 
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3) ««j£BSl (mtl) ©JM&fcj&J&iM&Lfcfci, BS2&3^«tO f BSl (AS/ 

m \tf&&i$.mfr h t^^mm <o^tmEt zw&zfrib, &&&& mom 

[0 13 7] 

tS2 3 f±> »«itB S 1 (A*) (#J*W) *&*#*itB S 2 & B S 3 

m) ^vw&zm-tm&mmfmF c i 

[0 13 8] 
[ft 2 3] 

a b c d x r 
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